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Abstract 

Kolyvagin used Heegner points to associate a system of cohomology classes to 
an elliptic curve over Q and conjectured that the system contains a non-trivial 
class. His conjecture has profound implications on the structure of Selmer groups. 
We provide new computational and theoretical evidence for Kolyvagin's conjecture. 
More precisely, we explicitly compute Heegner points over ring class fields and use 
these points to verify the conjecture for specific elliptic curves of rank two. We 
explain how Kolyvagin's conjecture implies that if the analytic rank of an elliptic 
curve is at least two then the Z p -corank of the corresponding Selmer group is at 
least two as well. We also use explicitly computed Heegner points to produce 
non-trivial classes in the Shafarevich-Tate group. 
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1 Introduction 



Let Eip be an elliptic curve over a number field F. The analytic rank r an (E/E) of E 
is the order of vanishing of the E-function L(E/p, s) at s = 1. The Mordell-Weil rank 
fMw(E/F) is the rank of the Mordell-Weil group E(F). The conjecture of Birch and 
Swinnerton-Dyer is the assertion that r an (E/F) — rMw(E/F). 

Kolyvagin constructed explicit cohomology classes from Heegner points over cer- 
tain abelian extensions of quadratic imaginary fields and used these classes to bound 
the size of the Sclmer groups for elliptic curves over Q of analytic rank at most one 
(see [ Kol90 , [Kol91b| and [ Gro9l| ). His results, together with the Gross-Zagier formula 
(see 



GZ86]), imply the following theorem: 



Theorem 1.1 (Gross-Zagier, Kolyvagin). Let E/q be an elliptic curve which satisfies 
<1. Then r an {E/Q) = r MW (E/Q). 



Unfortunately, very little is known about the Birch and Swinnerton-Dyer conjecture 
for elliptic curves E/q with r an (E/Q) > 2. Still, it implies the following conjecture: 

Conjecture 1.2. Ifr an (E/Q) > 2 then r M w(E/Q) > 2. 

As far as we know, nothing has been proved towards the above assertion. A weaker 
conjecture can be formulated in the language of Selmer coranks. The Selmer corank 
r p (E/F) of E/ F is the Z p -corank of the Selmer group Se\ p ^(E/F). Using Kummer 
theory, one shows that r p (E/Q) > rMw(E/Q) with an equality occuring if and only if 
the p-primary part of the Shafarcvich-Tate group III (.E/Q) is finite. Thus, one obtains 
the following weaker conjecture: 

Conjecture 1.3. //r an (E/Q) > 2 then r p {E/Q) > 2. 

For elliptic curves E of arbitrary analytic rank, Kolyvagin was able to explain the 
exact structure of the Selmer group Sel p oc(E/Q) in terms of Hccgncr points and the 
associated cohomology classes under a conjecture about the non-triviality of these classes 



(see [Kol91a, Conj.A]). Unfortunately, Kolyvagin's conjecture appears to be extremely 
difficult to prove. Until the present paper, there has been no example of an elliptic 
curve over Q of rank at least 2 for which the conjecture has been verified. 

In this paper, we present a complete algorithm to compute Kolyvagin's cohomol- 
ogy classes by explicitly computing the corresponding Heegner points over ring class 
fields. We use this algorithm to verify Kolyvagin's conjecture for the first time for el- 



liptic curves of analytic rank two. We also explain (see Corollary 3.E) how Kolyvagin's 



conjecture implies Conjecture 1.3. In addition, we use methods of Christophe Cornut 
(see [Cor02|) to provide theoretical evidence for Kolyvagin's conjecture. Finally, as a 
separate application of the explicit computation of Heegner points, we construct non- 
trivial cohomology classes in the Shafarevich-Tate group HI (E/K) of elliptic curves E 
over certain quadratic imaginary fields. 

The paper is organized as follows. Section ^| introduces Heegner points over ring 
class fields and Kolyvagin cohomology classes. We explain the method of computation 
and illustrate them with two examples. In Section |^ we state Koly vagi n's conjecture, 



discuss Kolyvagin's work on Selmer groups and establish Conjecture 1.3 as a corollary. 
Moreover, we pre sent a proof of the theoretical evidence following closely Cornut's ar- 
guments. Section |3.6| contains the essential examples for which we manage to explicitely 
verify the conjecture. Finally, in Section ^ we apply our computational techniques to 
produce explicit non-trivial elements in the Shafarevich-Tate groups for specific elliptic 
curves. 
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2 Heegner points over ring class fields 



We discuss Heegner points over ring class fields in Section and describe a method 
for computing them in Section 2.2. Height estimates for these points are given in the 
appendix. We illustrate the method with some examples in Section 2.3. The standard 



references are [Gro91 , [Kol90| and [McC91 



2.1 Heegner points over ring class fields 

Let E be an elliptic curve over Q of conductor N and let K = Q(\/—D) for some 
fundamental discriminant — D < 0, D ^ 3,4, such that all prime factors of N are split 
in K. We refer to such a discriminant as a Heegner discriminant for E/Q. Let Ok 
be the ring of integers of K. It follows that NOk — AfAf for an ideal A" of Ok with 
K /Af s Z/NZ. 



By the modularity theorem (see [BCDT01Q, there exists a modular parameterization 
ip : X (N) -> E. Let TV" 1 be the fractional ideal of O k for which WW" 1 = K - We 
view Ok and A" as Zdattices of rank 2 in C and observe that C/Ok — > C/Af^ 1 is a 
cyclic isogeny of degree N between the elliptic curves C/Ok and C/Af -1 . This isogeny 
corresponds to a complex point x\ E Xq(N)(C). According to the theory of complex 



multiplication [31194, Ch.II], the point x\ is defined over the Hubert class field Hk of 
K. 

More generally, for an integer c, let O c = Z + cOk be the order of conductor c in 
O k and let Af c = Af D O c , which is an invertible ideal of O c . Then O c /Af c ~ Z/NZ 
and the map C/O c — > C/A/" c _1 is a cyclic isogeny of degree N. Thus, it defines a point 
x c e Xq(N)(C). By the theory of complex multiplication, this point is defined over the 
ring class field K[c] of conductor c over K (that is, the unique abelian extension of K 

corresponding to the norm subgroup O c K y C K x ; e.g., if c = 1 then K[l] — Hk). 
We use the parameterization <p : Xo(N) — > E to obtain points 

y c = <p(x c ) E E(K[c]). 

Let uk = T^H K /K(yi)- We refer to uk as the Heegner point for the discriminant D, 
even though it is only well defined up to sign and torsion (if Af' is another ideal with 
O/Af' ~ Z/NZ then the new Heegner point differs from i/k by at most a sign change 
and a rational torsion point). 



2.2 Explicit computation of the points y c 

Significant work has been done on explicit calculations of Heegner points on elliptic 
curves (see 




Elk94|, [Wat04|). Yet, all of these compute only the 



points ?/i and ijk- In ]EJL| explicit computations of the points y c were considered in 
several examples and some difficulties were outlined. 
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To compute the point y c = [C/O c -► C/7V"- 1 ] G E(K[c]) we let / € S 2 {T {N)) 
be the newform corresponding to the elliptic curve E and A be the complex lattice 
(defined up to homothety), such that E = C/A. Let h x = h U P 1 (Q) U {ioo}, where 
f) = {z 6 C : Im(z) > 0}, equipped with the action of Tq(N) by linear fractional 
transformations. The modular parametrization ip : Xq(N) — > E is then given by the 
function <p : h x — > C/A 



/ = E 7 

Jr n>l 



<p(r)=l f(z)dz=y]^e^, (2.1) 



where / = an?" is the Fourier expansion of the modular form /. 

n=i 

We first compute ideal class representatives di , O2, • • ■ , <Xh e for the Picard group 
Pic(O c ) = Gal(K[c}/K), where h c = #Pic(O c ). Let cr, G Gal (JT [c]/iT) be the image of 
the the ideal class of Oj under the Artin map. Thus, we can use the ideal Oj to compute 
a complex number r% G fj representing the CM point (7i(:E c ) for each j = 1, . . . , h c (since 
X (N) — T (N)\t) x ). Explicitly, the Galois conjugates of x c are 

tn(x c ) = [C/ar 1 -> C/a-W; 1 ], Vi = 1, . . . , h e . 



Next, we can use (2.1) to approximate y>(<7j(x c )) as an element of C/A by truncating 
the infinite series. Finally, the image of ^(t;) + A under the Weierstrass p-function 
gives us an approximation of the x-coordinate of the point y c on the Weierstrass model 
of the elliptic curve E. O n the other hand, this coordinate is K [c]-rational. Thus, if 



we compute the map (2.1) with sufficiently many terms and up to high enough floating 
point accuracy, we must be able to recognize the correct x-coordinate of y c on the 
Weierstrass model as an element of K[c]. 

To implement the last step, we use the upper bound established on the logarithmic 
height of the Heegner point y c (given in the appendix). The bound on the logarithmic 
height comes from a bound on the canonical height combined with bounds on the height 
difference (see the appendix for complete details). Once we have a height bound, we 
estimate the floating point accuracy required for the computation. Finally, we estimate 



accuracy (see [Coh07, p. 591]) 



the number of terms of (2.1) necessary to compute the point y c up to the corresponding 



Remark 2.1. In practice, there are two ways to implement the above algorithm. The 
first approach is to compute an approximation Xi of the x-coordinates of y^} for every 
i = 1, . . . ,c and form the polynomial F(z) = rii=i( z — x i)- The coefficients of this 
polynomial are very close to the rational coefficients of the minimal polynomial of the 
actual x-coordinate of y c . Thus, one can try to recognize the coefficients of F(z) by 
using the continued fractions method. The second approach is to search for the Tj with 
the largest imaginary part (which will make the convergence of the corresponding series 



(2.1) defining the modular parametrization fast) and then try to search for an algebraic 
dependence of degree [K[c] : K) using standard algorithms implemented in PARI/GP. 
Indeed, computing a conjugate with a smaller imaginary part might be significantly 



harder since the infinite series in (2.1) will converge slower and one will need more 



terms to compute the image up to the required accuracy. 

Remark 2.2. We did not actually implement an algorithm for computing bounds on 
heights of Heegner points as described in the appendix of this paper. Thus the com- 
putations below are not provably correct, though we did many consistency checks, and 
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our computational observations are almost certainly correct. The primary goal of the 
examples and practical implementation of our algorithm is to provide tools and data 
for improving our theoretical understanding of Kolyvagin's conjecture, and not making 
the computations below provably correct does not detract from either of these goals. 

2.3 Examples 

We compute the Heegner points y c for specific elliptic curves and choices of quadratic 
imaginary fields. 

53A1: Let Em be the elliptic curve with label 53A1 in Cremona's database. Explicitly, 
E is the curve y 2 + xy + y = x 3 — x 2 . Let D — 43 and c = 5. The conductor of E is 53 
which is split in K = Q(v / Z3), so D is a Heegner discriminant for E. The modular form 

associated to E is f E (g) = q-q 2 -3q 3 -q 4 + 3q 6 - 4g 7 + 3g 8 + 6q 9 H . One applies the 

methods from Section \2.2\ to compute the minimal polynomial of the x-coordinate of y$ 
for the above model 

F(x) = x a - 12x 5 + 1980a; 4 - 5855a; 3 + 6930a; 2 - 3852a; + 864. 

Since F (x) is an irreducible polynomial over K, it generates the ring class field K[5\/K, 
i.e., K[5] = K[a] = K[x)/(F(x)}, where a is one of the roots. To find the y-coordinate of 
2/5 we substitute a into the equation of E and factor the resulting quadratic polynomial 
over K[5] to obtain that the point 2/5 is equal to 

(a, -4/315a 5 + 43/315a 4 - 7897/315a 3 + 2167/35a 2 - 372/7a + 544/35) G E(K[5}). 



389A1: The elliptic curve with label 389A1 is y 2 + y = x 3 + x 2 — 2x and the associated 
modular form f E (q) = q - 2q 2 - 2q 3 + 2q 4 - 3q 5 + 4q 6 - 5q 7 + q 9 + 6g 10 + ■■■ . Let D = 7 
(which is a Heegner discriminant for E) and c = 5. As above, we compute the minimal 
polynomial of the x-coordinate of 2/5 

„, . 6 , 10 5 867 4 76 3 3148 2 25944 48771 

t (x) — x H x x x H x x H . 

w 7 49 245 35 245 1225 

If a is a root of F(x) then y 5 = (a, j3) where 

P = ^v^7a 5 + ^7=7« 4 -^v^7« 3 -™v^7a 2 
7761 7761 36218 15522 

70565 -18109 -33814^7 

+ 54327 a+ 36218 



709A1: The curve 709 Al with equation y 2 + y — x 3 — x 2 — 2x has associated modular 
form f E (q) = q - 2q 2 - q 3 + 2q 4 - 3q 5 + 2q 6 - Aq 7 - 2q 9 + ■ ■ ■ . Let D = 7 (a Heegner dis- 
criminant for E) and c = 5. The minimal polynomial of the x-coordinate of 2/5 is -F(x) = 
s a. 7 2. 19 2 (442225a; 6 - 161350a; 5 - 2082625a; 4 - 387380a; 3 + 2627410a; 2 + 18136030a; + 339921) , 
and if a is a root of x then 2/5 = (a, /?) 

341145 r— 5 138045 ^— 4 31161685 
H 62822 31411 1319262 

39756589 ^— -219877 + 4423733^^7 
+ 1319262 ° + 439754 



- 3 , 7109897 ,— 2 ^ 
- 7a + 1319262^° + 



718B1: The curve 718B1 has equation y 2 + xy + y = x 3 — 5x with associated modular 
form f E (q) = q-q 2 -2q 3 +q 4 -3q 5 +2q 6 -5q 7 -q 8 +q 9 +3q 10 + . . . . Again, for D = 7 and c = 5 
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we find F(x) = (2025s 6 + 12400s 5 + 32200s 4 + 78960s 3 + 289120s 2 + 622560s + 472896) 
and j/5 = (a, 0) with 



16335 r— 5 206525 

a = v —7a H 1 

H 12271 36813 

-36813 + 9538687^7 



-s 4 , 54995 
-7a + 



73626 



5259 
12271 + 4018835 
24542 



- 3 , 390532 
7q + 



12271 



-7a + 
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3 Kolyvagin's conjecture: consequences and evidence 

We briefly recall Kolyvagin's construction of the cohomology classes in Section [Tl and 



state Kolyvagin's conjecture in Section 3.3. Section 3.4 is devoted to the proof of 



the promised consequence regarding the Z P -co rank of the Selmer group of an elliptic 
curve with large analytic rank. In Section |3.5| we provide Cornut's argu men ts for the 
theoretical evidence for Kolyvagin's conjecture and finally in Section 3J3 we verify 
Kolyvagin's conjecture for particular elliptic curves. Throughout the entire section we 
assume that E/q is an elliptic curve of conductor N, D is a Heegner discriminant for E 
and p \ ND is a prime such that the mod p Galois representation ~p E 
Aut(E{p\) is surjective. 



3.1 Preliminaries 

Most of this section follows the exposition in [ Gro9l| , | McC91 and [KolQlc 



1. Kolyvagin primes. We refer to a prime number £ as a Kolyvagin prime if £ is inert 
in K and p divides both at and t + 1). For a Kolyvagin prime I let 

M(£) =ord p (gcd(a,,£+l)). 

We denote by A r the set of all square-free products of exactly r Kolyvagin primes and 
let A = (J A r . For any c e A, let M(c) = minM(£). Finally, let 



K r m = {ceA r : M(c) > m} 



and let A r , 



2. Kolyvagin derivative operators. Let Q c — GaX{K[c]j ' K) and G c = G&\{K[c]/ K[l\). 
For each f £ A 1 , the group Gt is cyclic of order i + 1 . Indeed, 

G t ~ (^/»]f) x /(Z/a) x ~ /Ff. 
Moreover, G c ^ \\G t (since Gai(K[c]/K[c/£]) ^ Gt). Next, fix a generator at of Gt 

l\c 

for each £ € A 1 . Define D e = ia \ e z i G A and let 

D c = ~[[Dt£Z[G c }. 

t\c 



Note that (at - l)D t = 1 + £ - Tr K[ t ]/K[1] . 
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We refer to D c as the Kolyvagin derivative operators. Finally, let S be a set of coset 
representatives for the subgroup G c C Q c . Define 



P c = ^2sD c y c eE(K[c}). 



The points P c are derived from the points y c , so we will refer to them as derived Heegner 
points. 

3. The function m : A — > Z and the sequence {m r } r >o- For any c € A let m'(c) be the 
largest positive integer such that P c g p m ( c )j5(.ff [c]) (if P c is torsion then m'(c) = oo). 
Define a function m : A — > Z by 



m(c) 



m'(c) if m'(c) < M(c), 
oo otherwise. 



Finally, let m r = min m(c) 

c£A r 



Proposition 3.1. T7ie sequence {m r } r >o is non-increasing, i.e., m r > m r+1 . 



Proo/. This is proved in |Kol91c[ Thm.C]. □ 
3.2 Kolyvagin cohomology classes 

Kolyvagin uses the points P c to construct classe s K c , m € H 1 (i4T, P[p m ]) for any c 6 A m . 
For the details of the construction, we refer to ]Gro9l| , pp. 241-242]) and ]McC9l| , §4]. 
The class K c . m is explicit, in the sense that it is represented by the 1-cocycle 

fP c \ P c (a - 1)P C 

o i ^ u I — , (3.1 

y p m J p m p m 

(ff - l)Pc . 



where is the unique p m -division point of (a — l)P c in E(K[c}) (see [McC91 



Lem. 4.1]). The class K Cjm is non-trivial if and only if P c ^ p rn E(K[c\) (which is 
equivalent to m > m(c)). 

Finally, let — e be the sign of the functional equation corresponding to E. For each 



c e Kn, let e(c) = e-(-l)^ where f c = #{£:£ \ c} (e.g., h = 0). It follows from Gro91 



Prop. 5.4(h)] that K c , m lies in the £(c)-eigenspace for the action of complex conjugation 
on H^if, E[p m }). 

3.3 Statement of the conjecture 

We are interested in moo = minm(c) = lim m r . In the case when the Heegner point 

cGA r— >oo 

Pi = v,k has infinite order in E(K), the Gross-Zagier formula (see ] GZ86| ) implies that 
E(K) has rank 1, i.e., tuq < oo as it is oid p ([E(K) : Zyx]). In that case, moo < oo, so 
the system of cohomology classes 

T = {n c ,m ■ m < M(c)} 

is nonzero. A much more interesting and subtle is the case of an elliptic curves E over 
K of rank at least 2. Kolyvagin conjectured (see [ Kol91a , Conj.C]) that in all cases T 
is non-trivial. 
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Conjecture 3.2 (Kolyvagin's conjecture). We have < oo, i.e., T is non-trivial. 

Remark 3.3. Kolyvagin's conjecture is obvious in the case of elliptic curves of analytic 
rank one over K since mo < oo (which follows from Gross-Zagier's formula). Still, 
it turns out that the p-part of the Birch and Swinnerton-Dyer conjectural formula is 



equivalent to m c 



ordr, 



K q\N 



where c q is the Tamagawa number of E /q at q. 



See [Jet07| for some new results related to this question which imply (in many cases) 
the exact upper bounds on the p-primary part of the Shafarevich-Tate group as predicted 
by the BSD formula. 



3.4 A consequence on the structure of Selmer groups 



Theorem 3.4 (Kolyvagin). Assume Conjecture S.k and let f be the smallest nonnega- 
tive integer for which rrif < oo. Then 

Se\p~{E/Ky { - 1),+1 S (Q p /Z p ) f+1 (a finite group) 

and 

Sel p ^(E/K) £( -- 1)f ~ (Qp/Z p ) r © (a finite group) 

where r < f and f — r is even. 

The above structure theorem of Kolyvagin has the following consequence which 
strongly supports Conjecture 1.2. 

Corollary 3.5. Assume Conjecture \3.\ Then (i) If r an (i5/Q) is even and nonzero 
then 

> 2. 



(ii) If r an (i?/Q) is odd and strictly larger than 1 then 

> 3. 



Proof, (i) By using [BFH9C] or [MM97] one can choose a quadratic imaginary field 
K = Q(V— D), such that the derivative L'(Ej^,s) of the L-function L(Ej^,s) of the 
twist E D of E by the quadratic character associated to K does not vanish at s = 1. This 



means (by Gross-Zagier's formula [GZ86Q that the basic Heegner point yx has infinite 
order and thus, by Kolyvagin's work, the Selmer group Sel p oo (E D /Q) has corank one, 



-(E/K) 



r v (E/Q) > 2. 
r = 0. Since 



i.e., r~(E/K) = 1. We want to show that r p (E/K) > 3, i.e 
Assume the contrary, i.e. r+(E / K) < 1. Then, according to Theorem 3.4 
/ has the same parity as r, we conclude that / = as well, i.e., the Heegner point yx 
has infinite order in E(K) and hence (by the Gross-Zagier formula) the L-function van- 
ishes to order 1 which is a contradiction, since by hypothesis r an (E/Q) > 0. Therefore 
r p {E/Q) = r+(E/K) > 2. 



(ii) It follows from the work of Waldspurger (see also [ BFH90 , pp. 543-44]) that one can 
choose a quadratic imaginary field K — Q(^/—D), such that the L-function of the twist 
E D satisfies L(E D , 1) ^ 0. This means that r p (E D /Q) = 0, i.e., r+(E/K) = 0. Thus, 
by Theorem ^4 we obtain r — and / is even (r and / are as in Theorem 3^). If / > 
we are done because in that case r p (E/K) > 3. If / = 0, we use the same argument as 
in (i) to arrive at a contradiction. Therefore, 



^ (E/K) > 3. 



□ 
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3.5 Cornut's theoretical evidence for Kolyvagin's conjecture 



The following evidence for Conjecture 3.2 was proven by Christophe Cornut 



Proposition 3.6. For all but finitely many c G A there exists a choice R of liftings 
for the elements of G&l(K[l]/K) into Ga\{K ah /K), such that if P c = D D C y c is the 
Heegner point defined in terms of this choice of liftings (i.e, if Da = a), then P c is 

non-torsion. 

Remark 3.7. For a nontorsion point P c , let e c denotes the minimal exponent e, such 



that P c ^ p Sa E(K [c]). Proposition 3J3 gives very little evidence towards the Kolyvagin 
conjecture. The reason is that even if one gets non-torsion points P c , it might still 
happen that for each such c we have e c > M{c) in which case all classes K Cjm with 
m < M(c) will be trivial. 



Let K[oo] = {J K[c\. 



cGA 

Lemma 3.8. The group E{K[oo\)t ms is finite. 

Proof. Let q be any prime which is a prime of good reduction for E, which is inert in 
K and which is different from the primes in A 1 . Let q be the unique prime of K over 
q. It follows from class field theory that the prime q splits completely in K [oo] since it 
splits in each of the finite extensions K[c]. Thus, the completion of _KT[oo] at any prime 
which lies over £ is isomorphic to K q and therefore, E(K[oo])t ors E(K\) tOTS . The last 



group is finite since it is isomorphic to an extension of I? q by a finite group (see [Mil86 



Lem.I.3.3] or |Tat67| , p.168-169]). Therefore, E(K[oc} tor:a ) is finite. 

□ 

Let \E{K[oo\)tors\ — M < oo and let d(c) = T\(£ + 1) for any c <E A. Let m E 

e\c 

be the modular degree of E, i.e., the degree of an optimal modular parametrization 
7T : X Q {N) -> E. 

Lemma 3.9. Suppose that c e A satisfies d(c) > tueM . There exists a lifting R of 
Gal(K[l]/K) in Gal(K[c]/K), such that D n y c <£ E(K[c]) tom> where D a = ^o. 

Proof. The G&\(K[c]/K [l])-orbit of the point x c e X Q (N)(K [c]) consists of d(c) distinct 
points, so there are at least d{c)/rriE elements in the orbit Gal(K[c]/ K [l])y c - Choose 
a set of representatives R of G&\(K[c)/ K)/ Gal(K[c]/ K[l]) which contains the identity 
element 1 e Gal(K[c]/K). For r G Ga\(K[c}/ K[l}) define 

R t = (R-{<t })U{t}. 
Let S = o~y c and S T = cry c - Then 

<t£R <reR T 

S T - S = cry c - y c , 

which takes at least d(c)/m,E > M distinct values. Therefore, there exists an automor- 
phism r G Gal(X[c]/if[l]), for which S T £ E{K[c])tors, which proves the lemma. □ 
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Proof of Proposition \3. q . Suppose that c G A satisfies the statement of Lemma 3.9 , 
i.e., Doy c £ E(K[c]) tors- For any ring class character x '■ Gal(if [c]/if ) — > C x let 
e x € C[Gal(if [c]/if)] be the eidempotent projector corresponding to %■ Explicitly, 



1 1 7nrjw) E X~H^€C[Gal(K[c]/K)]. 



x #Gel(K\c]/K 

^ aeGa,l(K[c]/K) 

Consider V = E(K[c\) ® C as a complex representation of Gal(if [c]/if ). Then the 
vector Doy c ® 1 € V is nontrivial and since 

X:Gal(Jf[c]/i<")-»Cx 

then there exists a ring class character x, such that e x D (y c ® 1) 7^ (here, U x is the 
eigenspace corresponding to the character x)- Next, we consider the point D D c y c € 
E{K[c\). 

Finally, we claim that D D c y c ® 1 e E(K[c]) ® C is nonzero, which is sufficient to 
conclude that P c = D D c y c ^ £?(if [c]) t0 rs- We prove that e x (D D c y c (g) 1) ^ 0. Indeed, 



e x D c D (y c ® 1) = fe i<7 ^ J 

f|c \i=l / 



e x D D c (y c ® 1) = e x D c D (y c <8> 1) = jj ( 2^ ierj ] e x D (y c ® 1) 



e x D {y c (g> 1), 



the last equality holding since re x = x( T )e x in C [Gal (if [c] /if)] for all r <= Gal (if [c] /if). 
Thus, it remains to compute for every 1 1 c. It is not hard to show that 



i=l 



— ) x(<n) 



Thus, e x D D c (y c ® 1) 5^ which means that P c = D D c y c ^ S (if [c]) tors for any c 
satisfying Z?o£/c ^ i?(if [c])t rs- To complete the proof, notice that for all, but finitely 
many c £ A, the hypothesis of Lemma 3.9 will be satisfied. □ 

3.6 Computational evidence for Kolyvagin's conjecture 



Consider the example E = 389A1 with equation y +y = x +x —2x. As in Section 2.3, 
let D = 7, I = 5, and p = 3. Using the algorithm of JGJP+O^ , §2.1] we verify that 
the mod p Galois representation ~p E p is surjective. Next, we observe that £ = 5 is a 
Kolyvagin prime for E,p and D. Let c = 5 and consider the class K5 ; i £ H 1 (if, S[3]). 
We claim that K5.1 7^ which will verify Kolyvagin's conjecture. 

Proposition 3.10. The class K5.1 7^ 0. In other words, Kolyvagin's conjecture holds 
for E = 389A1, D = 7 and p = 3. 

Before provi ng the proposition, we recall some standard facts about division polyno- 
mials (see, e.g., [Sil92, Ex. 3. 7]). For an elliptic curve given in Weierstrass form over any 
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field of characteristic different from 2 and 3, y 2 = x 3 + Ax + B, one defines a sequence 
of polynomials ip m € Z[A, B,x,y] inductively as follows]]: 

V>1 = 1, ip2 = 2y, 

tp 3 = 3a; 4 + 6 Ax 2 + YlBx - A 2 , 

V>4 = %(s 6 + 5 Ax 4 + 20Bx 3 - 5A 2 x 2 ~ 4ABx - 8B 2 - A 3 ), 

1p2m+l = tpm+2lpm — lpm-Hpm+1 f° r m > 2, 

m— 1 — V'm-2^m+i) for m > 3. 

Define also polynomials <f> m and w m by 

After replacing y 2 by x 3 + Aa; + i?, the polynomials (f> m and i/'m can be viewed as poly- 
nomials in x with leading terms x m and m 2 x m , respectively. Finally multiplication- 
by-m is given by 

/ <MP) » m {P) \ 
U m (P) 2 ' 4> m (P) 3 ) ■ 



Proof of Proposition 3.1(\ . We a lready computed the Heegner point 2/5 on the model 
J 1 . 3 1 ,2 ~ c^^,f;^„ FPi wro; n ™4-v nc .t. J p .,2 _ „3 7/9. nn7/ino 



y 2 +y = x 3 +x 2 -2x in Section ^J. The Weierstrass model for E is y 2 = s 3 -7/3i-|-107/108, 
so ^4 = —7/3 and £> = 107/108. We now compute the point P 5 = ^ i=1 icr 1 (2/5) £ 
E(K[5)) on the Weierstrass model, where a is a generator of G&\(K[5]/ K). To show 
that «5,i ^ we need to check that there is no point Q = (x, y), such that 3Q = P5. 
For the verification of this fact, we use the division polynomial ip3 and the polynomial 
03. Indeed, it follows from the recursive definitions that 

(f> 3 (x) = x 9 - 12 Ax 7 - 1685a; 6 + (3(L4 2 + 72B)x 5 - I68AB3; 4 + 
+ (36A 3 + 144AB - 96B 2 )a; 3 + 72A 2 Bx 2 + 
+ (9A 4 - 24A 2 B + 96AB 2 + U4B 2 )x + 8A 3 B + 64B 3 . 

Consider the polynomial 17(3;) = (f>3(x) — X (P^)tp3(x) 2 , where X(Ps) is the x-coordinatc 
of the point P5 on the Weierstrass model. We factor 17(3;) (which has degree 9) over the 
number field K[5] and check that it is irreducible. In particular, there is no root of g(x) 
in K[5], i.e., there is no Q G E(K[5]), such that 3Q = P 5 . Thus, k 54 ^ 0. □ 

Remark 3.11. Using exactly the same method as above, we verify Kolyvagin's conjec- 



ture for the other two elliptic curves of rank two from Section 2.3. For both E = 709A1 
and E = 718B1 we use D — 7, p — 3 and £ = 5 (which are valid parameters), and 
verify that fi^i 7^ in the two cases. For completeness, we provide all the data of each 
computation in the three examples in the files 389A1 .txt, 709A1 .txt and 718A1 .txt. 



4 Non-trivial elements of the Shafarevich-Tate group 

Throughout the entire section, let Em be a non-CM elliptic curve, K — Q(y/—D), 
where D is a Heegner discriminant for E such that the Heegner point yx has infinite 
order in E{K) (which, by the Gross-Zagier formula and Kolyvagin's result, means that 
E(K) has Mordcll-Wcil rank one) and let p be a prime, such that p \ DN and the mod 
p Galois representation Pe, p is surjective. 

It is easy to check that these are polynomials. 
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4.1 Non-triviality of Kolyvagin classes. 

Under the above assumptions, the next proposition provides a criterion which guarantees 
that an explicit class in the Shafarevich-Tate group U1(E/K) is non-zero. 

Proposition 4.1. Let c € A m . Assume that the following hypotheses are satisfied: 

1. [Selmer hypothesis]: The class K c , m G H 1 (_R', E[p m \) is an element of the Selmer 
group Sel p ™(E/K). 

2. [N on- divisibility]: The derived Heegner point P c is not divisible by p m in E(K[c\), 
i.e., P c ip m E(K[c]). 

3. [Parity]: The number f c = #{£ : I | c} is odd. 

Then the image n' cm £ Y^(K,E)[p m ] of n c . m is a non-zero element of 1H(E / K)[p rn ]. 

Proof. The first hypothesis implies that the image k' c of k c ,„ in H^AT, i?)[p m ] is an 
element of the Shafarevich-Tate group UI(E/K). The second one implies that K c , m ^ 0. 
To show that k' c m ^ we use the exact sequence 

-» E(K)/p m E(K) -> Sel pm (E/K) -» U1(E/K)[p m ] -> 

which splits under the action of complex conjugation as 

-> {E(K)/p m E(K)) ± -> Sel f ,m(£;/j£r) ± -> HI^/AT)^™] -> 0. 



According to Gro91 , Prop. 5. 4(2)], the class K Cjm lies in the e c -eigenspace of the Selmer 
group 8el p m(E/K) for the action of complex conjugation, where e c — e{— ly" = —1 (f c 
is odd by the third hypothesis and e = 1 since — e is the sign of the functional equation 
for E j K which is —1 by Gross-Zagier). On the other hand, the He egner point yx = Pi 



lies in the ei-eigenspace of complex conjugation (again, by | Gro91 , Prop. 5. 4(2)]) where 
£i = e(— l)-^ 1 = 1. Since E(K) has rank one, the group E(K)~ is torsion and since 
E(K)[p] = 0, we obtain that (E(K)/p m E(K))- = 0. Therefore, 

Se\ pm (E/K)- £* UI(E/K)-\p m ], 

which implies k' c m ^ 0. □ 

4.2 The example £ = 53A1. 

The Weierstrass equation for the curve E =53A1 is y 2 = x 3 + 405a; + 16038 and E 
has rank one over Q. The Fourier coefficient 05(f) = 5 + 1 = mod 3, so £ = 5 is 
a Kolyvagin prime for E, the discriminant D — 43 and the prime p = 3. Kolyvagin's 
construction exhibits a class k^i € H 1 (if, -E[3]). We will prove the following proposition: 

Proposition 4.2. The cohomology class fi^i S H (if, -E[3]) Zies in the Selmer group 
Se\s(E / K) and its image k' 5 1 in the Shafarevich-Tate group U1(E/K) is a nonzero 
3-torsion element. 

Remark 4.3. Since E/K has analytic rank one, Kolyvagin's conject ure is automatic 



(since too < 00 by Gross-Zagier's formula) and one knows (see | McC91 , Thm. 5.8]) that 
there exist Kolyvagin classes k' c m which generate UI(E / K)[p°°]. Yet, this result is not 
explicit in the sense that one does not know any particular Kolyvagin class which is 
non-trivial. The above proposition exhibits an explicit non-zero cohomology class in 
the p-primary part of the Shafarevich-Tate group UI(E/K). 
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Proof. Using the data computed in Section 2.3 for this curve, we apply the Kolyvagin 



derivative to compute the point P 5 . In order to do this, one needs a generator of the 
Galois group G&\(K[5]/ K). Such a generator is determined by the image of a, which 
will be another root of f(x) in K[5]. We check that the automorphism a defined by 



(47343 + 54795^43)a b + ^ (-614771 - 936861 V^43)a 4 + 



1601320' ' 2401980 

+ 600 4 95 (34507457 + 40541607^43)a 3 + 480 3 960 ( 102487877 ~ 767102463v /3 43> 2 + 

+ 17^Utt(- 61171198 + 52833377^43)« + _L— (18971815 - 7453713^^43) 
400330 200165 

is a generator (we found this automorphism by factoring the defining polynomial of the 

5 

number field over the number field if [5]). Thus, we can compute P5 = io~ l {y§). 

i=l 

Note that we are computing the point on the Weierstrass model of E rather than 
on the original model. The cohomology class K5 t % is represented by the cocycle 

(a-l)P 5 , Ps P5 
+ a "7; rr 



3 3 3 



which is trivial if and only if P 5 e 3E(K[5\). To show that P 5 ^ 3E(K[5\) we repeat 
the argument of Proposition 3. 10| and verify (using any factorization algorithm for poly- 



nomials over number fields) that the polynomial g(x) = (f>3(x) — X{P^,)ip^(x) 2 has no 
linear factors over if [5] (here, X(P§) is the re-coordinate of P5). This means that there 
is no point Q — (x,y) G E(K[5]), such that 3Q = P 5 , i.e., k^i ^ 0. Finally, using 
Proposition |4.1| we conclude that the class n' 5 1 <E U1(E / K)[3] is non-trivial. □ 



Remark 4.4. For completeness, all the computational data is provided (with the ap- 
propriate explanations) in the file 53A1 .txt. We verified the irreducibility of g(x) using 
MAGMA and PARI/GP independently. 
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5 Appendix - Upper bounds on the logarithmic heights 
of the Heegner points y c 

We explain how to compute an upper bound on the logarithmic height h(y c ). The 
method first relates the canonical height h(y c ) to special values of the first derivatives 
of certain automorphic L-functions via Zhang's generalization of the Gross-Zagier for- 
mula. Then we either compute the special values up to arbitrary precision using a 
well-known algorithm (recently implemented by Dokchitser) or use effective asymptotic 
upper bounds (convexity bounds) on the special values and Cauchy's integral formula. 
Finally, using some known bounds on the difference between the canonical and the log- 
arithmic heights, we obtain explicit upper bounds on the logarithmic height h(y c ). We 



provide a summary of the asymptotic bounds in Section 5.4 and refer the reader to | Jet | 
for complete details. 
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5.1 The automorphic L-functions L(f,x,s) and L(jt,s) 

Let d c = c 2 D and let / = a n q n be the new eigenform of level N and weight two 

corresponding to E. Let \ '■ Gal(K[c]/ K) — > C x be a ring class character. 

1. The theta series X . Recall that ideal classes for Pic(O c ) correspond to primitive, 
reduced binary quadratic forms of discriminants d c . To each ideal class A we consider 
the corresponding binary quadratic form Qjs, and the theta series 8q a associated to it 
via 

M 

which is a modular form for To(d c ) of weight one with character e (the quadratic char- 



acter of K) according to Weil's converse theorem (see [Shi71] for details). This allows 
us to define a cusp form 

°x= E X' 1 (A)e QA eS 1 (T a (d c ),e). 

AGPic(O c ) 

Here, we view x~ l as a character of Pic(O c ) via the isomorphism Pic(O c ) = Gal(K[c)/ K). 
Let 9 X = J2 m >o bm.q m be the Fourier expansion. By L(/, \, s) we will always mean the 
Rankin L-function^| L(f <g> x ,s) (equivalently, the L-function associated to the auto- 
morphic representation n = f <g> 6 X of GL2). 

2. The junctional equation of L(f, x, s). We recall some basic facts about the Rankin L- 
series L(f®8 x ,s) following pro84 §111]. Since (N,D) = 1, the conductor of L(f <%)9 X , s) 



is Q = N 2 d 2 . The Euler factor at infinity (the gamma factor) is L oc (f ®9 X , s) — Tc(s) 2 . 
If we set 

A(/ (g> e x , s ) = q s/2 Loo(/ ® e x , s)L(f ® e x , s ) 

then the function A has a holomorphic continuation to the entire complex plane and 
satisfies the functional equation 

A(/®0 x ,*) = -A(/®0 x ,2-s). 

In particular, the order of vanishing of L(f (g) 6 X , s) at s = 1 is non-negative and odd, 
i.e.,L(/®0 x ,l)=O. 

3. The shifted L-function L(w,s). In order to center the critical line at Re(s) = — 

instead of Re(s) = 1 (which is consistent with Langlands convention), we will be looking 
at the shifted automorphic L-function 

L(n,s) =L\f®9 x ,s + ^ 

Moreover, L(ir, s) satisfies a functional equation relating the values at s and 1 — s. Let 

s ) = E ^ = II^ 1 - ^,i(p)p"*) _1 ---a- ^Mr s r l 

n>l p 

be the Dirichlet series and the Euler product of L(ir, s) (which are absolutely convergent 
for Re(s) > 1). 



2 Put a reference for Rankin L-functions! 
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5.2 Zhang's formula 

For a character \ of G&\(K[c]/ K), let 

^ creGal(/f[e]/i?) 

be the associated eidempotent. The canonical height h(e x y c ) is related via the general- 
ized Gross-Zagier formula of Zhang to a special value of the derivative of the L-function 
L(f,x,s) at s = 1 (see JZhaOlj Thm.1.2.1]). More precisely, 

Theorem 5.1 (Zhang). If (,) denotes the Petersson inner product on <S , 2(ro(-/V)) i/ien, 

L'{f, X ,i) = ^=(f,f)h(e x y e ). 



Since (e X 'y Cl e x "y c ) — whenever x' 7^ x" (here, (,) denotes the Neron-Tate height 
pairing for £7) and since ft,(a;) = (x, x) then 



V x I x 



(5.1) 



Thus, we will have an upper bound on the canonical height h(y c ) if we have upper 
bounds on the special values L'(f,x, 1) for every character \ of Gal(K[c]/K). 

5.3 Computing special values of derivatives of automorphic L- 
functions 

For simplicity, let j(s) — L OQ (f <g) x ,s + 1/2) be the gamma factor of the L-function 
L(n, s). This means that if A(ir, s) — Q s ^ 2 j(s)L(tt, s) then A(tc, s) satisfies the functional 
equation A.(w,s) — A(ir, 1 — s). We will describe a classical algorithm to compute 
the value of LW(7T, s) at s = sq up to arbitrary precision. The algorithm and its 
implementation is discussed in a greater generality in [Dok04|. The main idea is to 
express A(7r, s) as an infinite series with rapid convergence which is usually done in the 
following sequence of steps: 

1. Consider the inverse Mellin transform of the gamma factor j(s), i.e., the function 
4>(i) which satisfies 

,dt 



7 (.s) = / j>(i)t s j. 



One can show (see [ Dok04 , §3]) that <p(t) decays exponentially for large t. Hence, 
the sum 

er ; ' ' '" 



6(t) = J]A,(n)^^ 



converges ex ponenti ally fast. The function <f)(t) can be computed numerically as 
explained in Dok04 , §3-5]. 

2. The Mellin transform of Q(t) is exactly the function A(ir, s). Indeed, 

dt f°° ^2, , , s , / nt \ At ^ . , s r 3 , / nt\ dt 







= E (^) ' W'^Y = Q S 'Hs)L{-k, a) = A(tt, a). 
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3. Next, we obtain a functional equation for 0(f) which relates 0(f) to 0(l/f). In- 
deed, since A(-7r, s) is holomorphic, Mellin's inversion formula implies that 

0(f) = / A{ir,s)t- S ds, Vc. 



Therefore, 

/■c+ioo />c+?oo 

6(1/*) = / A(ir,s){l/t)- s ds = -t / A(?r, 1 - s)f- (1 ~ s) ds = 

J c — zoo Jc~ioc 
pe-\-ioc 

A(n, s')t- s 'ds' = -f0(f). 

C — tQG 

Thus, 0(f) satisfies the functional equation 0(l/f) = — f0(t). 

4. Next, we consider the incomplete Mcllin transform 

r°° dx 

G s (t)=r s / Mx)x s — , t >o 
7t a; 

of 4>(i). The function C? s (f) satisfies lim t s G s (t) = j(s) and it decays exponentially. 
Moreover, it can be computed numerically (see [Dok04, §4-5]). 

5. Finally, we use the functional equation for 0(f) to obtain 

f°° dt f 1 dt f°° dt 

A(n,s) = ^ 0(^=^0(^1+^ 0(f)f^ = 

rOO 



f°° dt' f°° dt 

j t 0(l/f')f'-^ + jf e(f)fl = 

/■OO J./ /-OO J. 

-jf e(0**-'f-+jf 0(t)f*f. 



6. Finally, we compute 

6(t) ,f . f J><»)*($«-? -± M -)f ♦ (^f 



Thus, 



53 Mn)/ 0(0 (— =EA.(n)G 5 

n=l ''vSJ \ 71 J n -i 



A(7r,a) = 53^(n)G a (^j - £ Mn)Gi_„ (^J 



n— 1 x v 7 n— 1 

is the desired expansion. From here, we obtain a formula for the fc-th derivative 

r) k ^2, P)k / „ \ °° flfe / T7 \ 

^A,,, ., . £ A.(„)^ G . ^) - £ M„) JL Gl _. ^ ■ 

n—1 \ v -v / n— 1 v v -v / 

The computation of the derivatives of G s (x) is explained in Dok04, §3-5]. 
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5.4 Asymptotic estimates on the canonical heights h(y c ) 

In this section we provide an asymptotic bound on the canonical height h(y c ) by using 
convexi ty b ounds on the special values of the automorphic L-functions L(tv, s) defined in 



Section We only ou tlin e the basic techniques used to prove the asymptotic bounds 
and refer the reader to [Jet| for the complete details. Asymptotic bounds on heights of 
Heegner points are obtained in [ RV | , but these bounds are of significantly different type 
than ours. In our case, we fix the elliptic curve E and let the fundamental discriminant 
D and the conductor c of the ring class field both vary. The result that we obtain is the 
following 

Proposition 5.2. Fix the elliptic curve E and let the fundamental discriminant D and 
the conductor c vary. For any e > the following asymptotic bound holds 



HVc) < s ,f h D D e c 

where ho is the class number of the quadratic imaginary field K = 
the implied constant depends only on e and the cusp form f . 



f—D). Moreover, 



One proves the proposition by combining the formula of Zhang with convexity 
bounds on special values of automorphic L-functions. The latter are conveniently ex- 
pressed in terms of a quantity known as the analytic conductor associated to the auto- 
morphic representation n (see [ Mic02 , p. 12]). It is a function Q v (t) over the real line, 
which is defined as 

d 

QAt) = Q ■ n^ 1 + \ lt ~ 0*.il)> yt e M ' 

1=1 

where /s n i are obtained from the gamma factor 



Loo(n,s) =fJr K (s- Mff ,i), r R (s) =it- s / 2 T(s/2). 



i=l 



In our situation, d = 4 and (a w a — fi^^ — 0, fi^.s = [i-ka = 1 (sec [ Mic02| , §1.1.1] 



and [3cr70, §3] for discussions of local factors at archimedian places). Moreover, we let 
Q* = Q ff (0). 

The main idea is to prove that for a fixed /, \L'(TTfg,g x ,l/2)\ -Ce,/ QV^b^ > where the 
implied constant only depends on / and e (and is independent of x and the discriminant 
D). To establish the bound, we first prove an asymptotic bound for the L- function 
L(irf®e , s) on the vertical line Re(s) = 1 + e by e ither using the Ramanujan-Petersson 
conjecture or a method of Iwaniec (see | Mic02 , p. 26]). This gives us the estimate 
\L(nf®$ x ,l + e + it)\ -Ce,/ Q^ m0x (t) £ ■ Then, by the functional equation for L(irf®g x , s) 
and Stirling's approximation formula, we deduce an upper bound for the L-function 
on the vertical line Re(s) = — e, i.e., \L(jrf^e x , — e + t)\ <C e ,/ Q-n me (t) 1 / 2+£ . Next, 
we apply Phragmen-Lindelof's convexity principle (see IK04 , Thm.5.53]) to obtain the 
bound |i(7T/ig)0 , 1/2 + it)\ <C El / QTr{t) 1 ^ 4+e (also known as convexity bound). Finally, 
by applying Cauchy's integral formula for a small circle centered at s = 1/2, we obtain 

the asymptotic estimate |i'(7r/®e x , 1/2) | <C £ ,/ QvfJ~ e S ■ Since Q = N 2 d 2 c = N 2 D 2 c 4 in 
our situation and since [K[c] : K] = h D Y\ p ,(i+l), Zhang's formula (Theorem 5.1) and 



equation (5.1) imply that for any e > 0, 



KlJc) <e,/ h D D 
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Remark 5.3. In the above situation (the Rankin-Selberg L-function of two cusp forms 
of levels N and d c = c 2 D), one can even prove a subconvexity bound |L'(7r/®e x , 1/2) | -C/ 
2/1057^ wnere t ne implied constant depends only on / and is independent 



£jl/2-l/1057 c l 



of x (see [Mic04, Thm.2]). Yet, the proof relies on much more involved analytic number 
theory techniques than the convexity principle, so we do not discuss it here. 



5.5 Height difference bounds and the main estimates 



To estimate h(y c ) we need a bound on the difference between the canonical and the 
logarithmic heights. Such a bound has been established in [3il9C| and [CPS06| and is 
effective. 

Let F be a number field. For any non-archimedian place v of K, let E°(F V ) denote 
the points of E(F V ) which specialize to the identity component of the Neron model of E 
over the ring of integers O v of F v . Moreover, let n v = [F v : Q v ] and let MJ? denote the 
set of all archimedian places of F. A slightly weakened (but eas ier to co mpute) bounds 
on the height difference are provided by the following result of [CPS06, Thm.2] 



Theorem 5.4 (Cremona-Prickett-Siksek). Let P e E(F) and suppose that P £ E°(F V ) 
for every non-archimedian place v of F. Then 



1 



3[F 



n v log 5 V <h(P)-h{P) < 



1 



3[F 



n v loge v , 



where e v and 5 V are defined in jCPSOdj , §2]. 



Remark 5.5. All of the points y c in our particular examples satisfies the condition 
y c S E°(K[c] v ) for all non-archimedian places v of K[c]. Indeed, according to [ GZ86 , 
§111.3] (see also |let07 , Cor. 3. 2]) the point y c lies in E°(K[c] v ) up to a rational torsion 
pointf^]. Since -E(Q)tor is trivial for all the curves that we are considering, the above 
proposition is applicable. In general, one does not need this assumption in order to 
compute height bounds (see [CPS06, Thm.l] for the general case). 



Remark 5.6. A method for computing e v and 5 V up to arbitrary precision for real and 
complex archimedian places is provided in [CPS06, §7-9]. 



3 See also Jet07| for another application of this local property of the points y c . 
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